class Solution(object):

def findDisappearedNumbers\(self, nums\):

    """

    :type nums: List\[int\]

    :rtype: List\[int\]

    """



    for n in nums:

        nums\[abs\(n\) - 1\] = -abs\(nums\[abs\(n\) - 1\]\)

    return \[i + 1 for i, n in enumerate\(nums\) if n > 0\]

这个题恶心的点在于要求O(n)的时间复杂度和O(1)的空间复杂度。所以找的一个很巧妙的办法。

这个办法是这样子的:

对于在的点就取相反数,然后统计大于0的值

results matching ""

    No results matching ""